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AMENDMENT TO THE CLAIMS: 

1 . (Currently amended) A method for statically detecting a datarace condition in a 
multithreaded application, said method comprising: 

inputting a set of input information comprising a multithreaded context grap h; 

processing the set of input information by comparing threads that may execute statements 
in a statement pair, said processing comp rising computing a node conflict set hv traversing said 
multithreaded context graph to identify conflicting nairs of nodes in sa id multithreaded r.nnt.>vt 
graph ; and 

outputting a statement conflict-set that identifies the statement pairs in said node conflict. 
set having execution instances which definitely or potentially cause dataraces, such that a 
datarace condition is statically detected without executing the multithreaded application. 

2. (Previously presented) The method of claim 1 , wherein the processing comprises: 
selectively evaluating the input information with an fcPotentialDR relation for detecting 

potential dataraces; and 

selectively evaluating the input information with an IsDefiniteDR relation for detecting 
definite dataraces. 

3. (Original) The method of claim 2, wherein, for a given pair of reference expressions, the 
IsPotentialDR relation comprises: 

detennining whether the reference expressions might be executed by different threads 
(negation of DefSameThreadObj); 

detennining whether the reference expressions might access the same field of the same 
object; and 

determining whether the reference expressions might not be mutually synchronized 
(negation of DefSync). 
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4. (Previously presented) The method of claim 2, wherein, for a given pair of reference 
expressions, the IsDefmiteDR relation comprises: 

determining whether the reference expressions cannot be executed by the same thread 
(negation of PossSameThreadObj); 

determining whether the reference expressions must access the same field of the same 

object; 

detennming whether the reference expressions cannot be mutually synchronized 
(negation of PossSync); and 

determining whether the reference expressions must execute. 

5. (Previously presented) The method of claim 1 , wherein the set of input information 
comprises at least one multithreaded context graph. 

6. (Previously presented) The method of claim 5, wherein the at least one multithreaded 
context graph comprises an interprocedural call graph having each of a plurality of synchronized 
blocks as a separate node. 

7. (Previously presented) The method of claim 5, wherein the at least one multithreaded 
context graph comprises an interprocedural call graph having each of a plurality of synchronized 
methods as a separate node. 

8. (Previously presented) The method of claim 1, further comprising: 
performing dynamic datarace detection on the Statement Conflict Set. 

9. (Previously presented) The method of claim 1 , further comprising: 

performing escape analysis to identify statements that can access memory locations 
accessible by more than one thread. 
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10. (Currently amended) The method of claim 1, wherein tho prococcing oompriooo: 
computing a nod e conflict oot; and 

oomputing tho - Statomcnt Conflict Sot by dot oi mimng pairs of conflicting otat e m e nto in 
& e nod e conflict G et 

wherein said multithreaded context graph repres e nts synchronized blocks And methods as 
separate nodes. 

1 1 . (Previously presented) The method of claim 1 0, wherein said computing the node conflict 
set comprises; 

initializing a synchronization object set for each of a plurality of multithreaded context 
graph nodes. 

12. (Previously presented) The method of claim 1 1 , wherein said computing the node conflict 
set further comprises: 

identifying all reachable conflicting node pairs for each thread-root node. 

13. (Previously presented) The method of claim 12, wherein said computing the node conflict 
set further comprises: 

identifying all reachable conflicting node pairs for each distinct pair of thread-root nodes 
in the at least one multithreaded context graph; and 

identifying all reachable conflicting node pairs for each thread-root node in the at least 
one multithreaded context graph that is invokeable by more than one thread. 

14. (Previously presented) The method of claim I, wherein the input comprises 
meta-information relating to said multithreaded application which is written in an 
object-oriented programming language. 

1 

15. (Previously presented) The method of claim 1, wherein the input comprises a 
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multithreaded context graph (MCG) for said multithreaded application which is written in an 
object-oriented programming language. j 

16. (Original) The method of claim 15, wherein the input further comprises a plurality of 
bytecodes mat collectively comprise the application. ! 

1 7. (Currently amended) A computer processing system for statically detecting a datarace 
condition in a multithreaded application, comprising: 1 

an input interface; 
an output interface; 

a storage medium comprising the application and meta-information relating to the 
application^aidmeta-information comp rising a multithreaded content ^ ph; and 

a processor configured to receive the application and the meta-information, process the 
application and the meta-information without executing the application, and determine a 
statement conflict set (SCS) for the application, such that a datarace condition is statically 
detected, 

wherein said processor compares threads that may execute statements in a statement pair, 
. and computes a node conflict set by tr a ver si ng said m ultithreaded conte xt CTan h to jfentify, 
conflicting pairs of nodes in said miil frthreaded context graph . 

18. (Currently amended) The computer processing system of claim 1 7, wherein said fee 
T fipm i nfo m i fl t iou coi m j iL uj u multi-threaded context graph represents sgichronjgeg flocks and 
methods as separate nnH<-.<: 

1 9. (Original) The computer processing system of claim 17, wherein the processor is further 
configured to perform dynamic datarace detection on the SCS. 

20. (Currently amended) A computer program product, comprising a computer readable 
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medium having computer code embodied therein for statically detecting a datarace condition i 
multithreaded application, said computer program product comprising: 

computer readable program code devices configured to receive the application and the 
mete-information comprising a multithreaded content frrapV 

computer readable program code devices configured to process the application and the 
meta-informatio n by computing a nod e conflict , set b y tr aversing ssiH ™UM irea ^ nww(wt 
graph to identify conflicting pairs of nodes in said rrn.U ithread^ ^n^t ^ ^ ftat a 
datarace condition is statically detected without executing the application; and 

computer readable program code devices configured to determine a statement conflict set 
(SCS) for the application by comparing threads that may execute statements in a statement pair. 

21 . (Previously presented) The method of claim 1, wherein said comparing said threads 
comprises: 

tagging a statement with a set of threads that may execute said statement, and comparing 
sets of threads for said statements. 

22. (Previously presented) The method of claim 1, wherein said comparing said threads 
comprises: 

comparing sets of locks held by threads that may execute said statements. 
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23. (Previously presented) A method for statically detecting a datarace condition ir 
multithreaded application, said method comprising: 
inputting a set of input information; 

processing the set of input information by comparing threads that may execute statements 
in a statement pair; 

oulputting a statement conflict set that identifies the statement paii* having execution 
instances which definitely or potentially cause dances, such that a datarace condition i 
statically detected without executing the multithreaded application; 
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perfonning dynamic datarace detection on the Statement Conflict Set; and 
performing escape analysis to identify statements that can access memory locations 
accessible by mote than one thread, 

wherein said processing comprises: 

computing a node conflict set; and 

computing the Statement Conflict Set by deteimining pairs of conflicting 
statements in the node conflict set, 

wherein said computing the node conflict set comprises: 

initializing a synchronization object set for each node in a multithreaded context 

graph (MCG); 

identifying all reachable conflicting node pairs for each thread-root node; 
identifying all reachable conflicting node pairs for each distinct pair of thread-root 
nodes in the multithreaded context graphs; and 

identifying all reachable conflicting node pairs for each thread-root node in the 
multithreaded context graphs that is invokeable by more than one thread, and 

wherein the input comprises said multithreaded context graph (MCG) for said 
multithreaded application which is written in an object-oriented programming language. 



24. 



(Previously presented) The method of claim 8, wherein said performing said dynamic 
datarace detection is performed after said outputting said statement conflict set. 

25. (Previously presented) The method of claim 1, wherein said outputting said statement 
conflict set comprises outputting said statement conflict set to at least one of a display device, a 
printer, a communication interface and a storage media interface. 
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